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We present here a simple proof of Brown's diagonalizability theorem for 
certain elements of the algebra of a left regular band [H[2]; including prob- 
ability measures. Brown's theorem also provides a uniform explanation for 
the diagonalizability of certain elements of Solomon's descent algebra, since 
the descent algebra embeds in a left regular band algebra \X,2\. Recall 
that a left regular band is a semigroup satisfying the identities x 2 = x and 
xyx = xy. In this paper all semigroups are assumed finite. 

Let S be a left regular band with identity (there is no loss of generality in 
assuming this) and let L be the lattice of principal left ideals of S ordered by 
inclusionj. We view L as a monoid via its meet, which is just intersection. 
There is a natural surjective homomorphism a: S — > L, called the support 
map, given by a(s) = Ss. A key fact that we shall exploit is that o~(s) < a(t) 
if and only if st = s, that is, s € St if and only if st = s. Indeed, let S act 
on the right of itself. Because t is an idempotent, it acts as the identity on 
its image; but this is just St. 

Let A: be a field and let 

w = ^w t t£kS. (1) 

For l£L, define 

Xx= ]T w t . (2) 

cr(t)>X 

Brown [U[2] showed that k[w] is split semisimple provided that X > Y 
implies Xx ^ Ay. We give a new proof of this by showing that if \\, . . . , 
are the distinct elements of {Ax | X € L}, then 

k 

= l\(w-\ l ). (3) 

i=i 

This immediately implies that the minimal polynomial of w has distinct 
roots and hence k[w] is split semisimple. 

Everything is based on the following formula for sw. 
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Lemma 1. Let s G S. Then 

sw = A CT ( S )S + ^2 wtst 

and moreover, o~(s) > a(st) for all t with a(t) ^ 
Proof. Using that a(t) > a(s) implies st = s, we compute 
sw = Wtst + WtSt 



a(t)>a(s) a{t)^cr(s) 

= ^2 w ts+ ^2 wtst 

a(t)>a(s) cr(t)^cr(s) 
= K(s)S+ W t St. 

It remains to observe that a{t) ^ a(s) implies o~(st) = a(s)a(t) < a(s). □ 

The proof of ([3]) proceeds via an induction on the support. Let us write 
for the bottom of L and 1 for the top. If X £ L, put 

A x = {Ay | Y < X} and A' x = {X Y \ Y < X}. 

Our hypothesis says exactly that Ax = {Xx} U (disjoint union). Define 
polynomials px(z) and qx(z), for X E L, by 

px(*o= n 



Px(z) 



z — A v 

Notice that, for X > Y, we have Ay C A' x , and hence py(-z) divides qx(z), 
because Xx £ Ay by assumption. Also observe that 

k 

Pi(z) = i[(z - Xi) 
i=i 

and hence establishing ([3]) is equivalent to proving p±(w) = 0. 
Lemma 2. If s £ <S, i/ien s ■p (7 (s)(' iu ) = 0. 

Proof. The proof is by induction on <r(s) in the lattice L. Suppose first 
a(s) = 0; note that pq(z) = z — Aq. Then since a(t) > a(s) for all t £ S, 
Lemma[T]immediately yields s(w— X a r s \) = 0. In general, assume the lemma 
holds for all s' £ S with cr(s') < o~(s). Then by Lemma [1] 

s ■ Pa(s) (w) = s-(w- X a{s) ) • (to) = ^ u> t st • g CT(s) (u>) = 0. 

er(t)£<7(s) 

Here the last equality follows because <r(i) o~(s) implies o~(s) > a(st) and 
so p (T (st)(-2 ; ) divides q a ( s )( z ), whence induction yields st ■ q a u)(w) = 0. □ 



A SIMPLE PROOF OF BROWN'S DIAGONALIZABILITY THEOREM 



3 



Applying the lemma to the identity element of S yields p^{w) = and 
hence we have proved: 

Theorem 3. Let w be as in (pQ) and let Xx be as in ([2]) for X € L. If 

X > Y implies Xx ^ Xy, then k[w] is split semisimple. 

If k = R, and w is a probability measure, then X > Y implies Ax > Ay 
provided the support of w generates S as a monoid. If this is not the case, 
then semisimplicity of M[u>] follows by considering M.[w] C WT C MS where 
T is the submonoid generated by the support of w. 
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